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Abstract. The Q-algebra of periods was introduced by Kontsevich and Zagier [KZOl] as com¬ 
plex numbers whose real and imaginary parts are values of absolutely convergent integrals of 
Q—rational functions over Q-semi-algebraic domains in The Kontsevich-Zagier period con¬ 
jecture affirms that any two different integral expressions of a given period are related by a 
finite sequence of transformations only using three rules respecting the rationality of the func¬ 
tions and domains: additions of integrals by integrands or domains, change of variables and 
Stoke’s formula. 

In this paper, we prove that every non-zero real period can be represented as the volume of 
a compact Q fl R-semi-algebraic set, obtained from any integral representation by an effective 
algorithm satisfying the rules allowed by the Kontsevich-Zagier period conjecture. 

Resume. La Q-algebre des periodes fut introduite par Kontsevich et Zagier [KZOl] comme 
les nombres complexes dont les parties reelle et imaginaire sont valeurs d’integrales abso- 
lument convergentes de fonctions Q—rationnelles sur des domaines Q—semi-algebriques dans 
R^. La conjecture des periodes de Kontsevich-Zagier affirme que si une periode admet deux 
representations integrales, alors elles sont reliees par une suite finie d’operations en utilisant 
uniquement trois regies respectant la rationalite des fonctions et domaines : sommes d’integrales 
par integrandes ou domaines, changement de variables et formule de Stokes. 

Dans cet article, nous demontrons que toute periode reelle non nulle peut etre representee 
comme le volume d’un ensemble Q fl R—semi-algebrique compact, obtenu a partir de n’importe 
quelle representation integrale via un algorithme effectif en respectant les regies permises par la 
conjecture des periodes de Kontsevich-Zagier. 
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1. Introduction 

Introduced by M. Kontsevich and D. Zagier in their paper [KZOl] in 2001, periods are a class 
of numbers which contains most of the important constants in mathematics. They are strongly 
related to transcendence in number theory [Wal06], Galois theory and motives ([And04], [Andl2], 
[Ayol5]) and differential equations [FR14]. We refer to [Wall5] and [MS14] for an overview of the 
subject. 

Let Q (resp. Kaig) be the field of complex (resp. real) algebraic numbers. As described in its 
affine definition given in [KZOl], a period of Kontsevich-Zagier (also called effective period) is a 
complex number whose real and imaginary parts are values of absolutely convergent integral of 
rational functions over domains in a real affine space given by polynomial inequalities both with 
coefficients in Kaig ; be. absolutely convergent integrals of the form 

I{S,P/Q)= f ■dx,A...Adxd (1) 

where S' C is a d-dimensional Maig“Semi-algebraic set and P,Q G Kaig[a^i) ■ ■ ■ ,Xd] are coprime. 
We denote by the set of periods of Kontsevich-Zagier and by = V^z G K the set of real 
periods. This numbers are constructible, in the sense that a period is directly associated with a set 
of integrands and domains of integrations given by polynomials of rational coefficients. The set 
Pkz forms a constructible countable Q-algebra and contains many transcendental numbers such 
as TT. Other examples of periods are the Multiple zeta values (MZV): 

^(si,..., Sfc) ^ ^ 

ni>n2>-">nk>0 ^ 

for si,...,Sfe positive integers and si > 1. These numbers, properties and representations are 
studied in a combinatorial way by expressing these series as iterated integrals of two kind of very 
simple rational functions over simplexes, see [WalOO] for an extensive review on MZV. 

1.1. Two open problems for periods. A given period can be defined by many different integral 
representations. Thus, natural question is to determine how these different representations are 
related to each other. 

In their paper, Kontsevich and Zagier described two open problems in this direction: 

(1) The Kontsevich-Zagier (KZ) period conjectnre ([KZOl, Conjecture Ij). If a real 
period admits two integral representations, then we can pass from one formulation to the 
other using only three operations (called the KZ-rules): integral additions by domains or 
integrands, change of variables and the Stokes formula. Moreover, these operations should 
respect the class of the objects previously defined. 

(2) Equality algorithm ([KZOl, Problem Ij). The determination of an algorithm which 
allows one to determine whether two periods are equal or not. 

1.2. A semi-canonical reduction. The definition of periods, although explicit and elementary, 
does not give a precise idea of what is or not a period. This is due in particular to the fact that 
the complexity of an integral representation is distributed between the domain of integration and 
the integrand. An idea is then to reduce such representation by putting all the complexity in only 
one of the two components. 










A SEMI-CANONICAL REDUCTION FOR PERIODS OF KONTSEVICH-ZAGIER 


3 


In [Ayol4, Ayol5], J. Ayoub proves a relative version of the Kontsevich-Zagier conjecture cipher¬ 
ing the complexity of periods over the differential form and fixing a simple domain. In particular, 
he proves that the set of periods can be dehned as the complex values of integrals of the form 
Jxjd f{z)dz, where f(z) is a holomorphic function over the unit polydisk 'D‘^ = [0,1]'^. On the 
other hand, Kontsevich and Zagier suggest in [KZOl, p. 3] to express any arbitrary period as the 
volume of a semi-algebraic set. 

In this paper, we prove that any non-zero period can be reduced up to sign as the volume 
of a compact semi-algebraic set with coefficients in Raig- Moreover, we give a constructive way 
to obtain such reduction from any integral representation of the period, respecting the three 
operations of the KZ-conjecture and using classical tools in algebraic geometry, in particular 
resolution of singularities. 

Theorem 1.1 (Semi-canonical reduction). Let p be a non-zero real period given in a certain 
integral form I{S, P/Q) mR'^ as in (1). There exists an effective algorithm satisfying the KZ-rules 
sueh that I{S, P/Q) can he rewritten as 

I{S,P/Q) = sgn(p) • vo\m{K), 

where K is a compact top-dimensional semi-algebraic set and volm(') is the canonieal volume in 
R™, for some 0 < m < d -\-1. 

Remark 1.2. By an algorithm or a constructive proeedure, we mean a finite explicit sequence 
of operations which produces an output from a given input, where each operation is described 
explicitly. Note that the word “explicitly” does not mean that each operation can be effectively 
tested. An algorithm is called effective if each operation can be effectively implemented on a 
machine. An example of such an algorithm is given by Villamayor [Vil89] for Hironaka’s resolution 
of singularities. 

The algorithm of Theorem 1.1 is called a reduction algorithm. An explicit pseudo-code of this 
reduction is given in Algorithm 1 (see Appendix A). 

Remark 1.3. We can extend the Theorem 1.1 for the whole set of periods T^kz C C considering 
representations of the real and imaginary part respectively. Such a representation for a period p 
is called a geometric semi-canonical representation of p. 

This kind of representation was also suggested by M. Yoshinaga in [Yos08, p. 13] and assumed 
by J. Wan in [Wanll] in order to develop a degree theory for periods. As a direct consequence of 
Theorem 1.1, we obtain then; 

Corollary 1.4. Any real period can be written up to sign as the volume of a compact semi-algebraic 
set. 

The word semi-canonical refers to the fact that the resulting compact semi-algebraic set ob¬ 
tained by the reduction algorithm depends on the initial integral representation T(S, P/Q) of the 
period. In order to obtain geometrical information of a period coming from these semi-canonical 
representations, we need to deal with two phenomena: 

- Non-uniqueness of the dimension. Given a period, one can obtain two representations 
in two different dimensions. For example, tt^ can be obtained as the 4-dimensional volume 
of the Cartesian product of two copies of the unit disk and the 3-dimensional volume of the 
set 

= {ix,y,z) e R3 I -k 2/^ < 1,0 < z{{x^ + 1) < 4} . 

- Non-uniqueness in fixed dimension. For a given dimension, we can find two compact 
semi-algebraic sets with the same volume. For example, taking the 2-dimensional volume of 
the unity semi-disk and the 2-dimensional volume of 

'S '2 = {(a:, y) S R^ I 0 < a; < 1,0 < y{l -\- x^) < l} , 
we obtain 7r/2 in both cases. 
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The first issue can be fixed considering the minimal dimension for which a period admits such a 
representation. This leads to the notion of degree of a period introduced by J. Wan [Wanll]. For 
the second one, we can try to rigidify the situation, introducing more information on the nature of 
the compact semi-algebraic set representing a period, for example using the notion of complexity 
of semi-algebraic sets (see [BR90, sec. 4.5, p. 211]). Despite this ambiguity, this furnishes a 
convenient tool to manipulate and compare different periods. In particular, this gives a way to 
deal with the Kontsevich-Zagier period conjecture (see [CVS16]). 

The proof of Theorem 1.1 is based on the compactification of semi-algebraic sets and resolution 
of singularities. Briefly, one has to deal with three main difficulties: 

- The first is due to the framework of the KZ-conjecture, namely that one allows only operations 
and constructions authorized by the KZ-rules. 

- The second one is to provide constructive methods at each step of the proof. This constraint 
is not contained in the formulation of the KZ-conjecture, but motivated by the problem 
of accessible identities, i.e. identities between periods which can be obtained by a con¬ 
struction algorithm (see [KZOl, Problem 1]). As a general rule in our procedures, we give 
partitions of semi-algebraic sets cutting off by hyperplanes, in order to do not increase the 
complexity of the representation of the resulting semi-algebraic sets. 

- The last one is more technical and it is related to the fact that we have to deal with compact 
semi-algebraic domains. Then we need to provide affine charts which guarantee local com- 
pacity during the resolution process. Note that the arithmetic nature of the objects is not 
an issue due to the behavior of the resolution of singularities theory [Hir64]. 

Remark 1.5. A connexion between periods and volumes is known for sums of generalized harmonic 
series (see [BKC93]). However, the type of change of variables which are used does not belong to 
those authorized by the KZ-rules. 

The layout of the paper is as follows: In Section 2, we construct a compactification of semi- 
algebraic sets by the natural inclusion into the real projective space Pg defining the projective 
closure of a semi-algebraic set and we resolve the poles at the boundary of the integral function 
using resolution of singularities in the same spirit as P. Belkale and P. Brosnan in [BB03, Propo¬ 
sition 4.2]. However, and contrary to [BB03], we focus on the constructibility of the resolution, 
as well as the way to give a partition of the domain by affine compact sets. As a consequence, 
we prove that periods can be expressed as the difference of the volumes of two compact semi- 
algebraic sets (see Corollary 2.19). Section 3 deals specifically with the two dimensional case, for 
which an easier and explicit method is implemented. In Section 4, we complete the proof of our 
main result providing an explicit asymptotic method which allows us to write the difference of the 
volumes of two compact semi-algebraic sets Ki and K 2 obtained in Corollary 2.19 as the volume 
of a single compact semi-algebraic set constructed algorithmically from Ki and K 2 . Examples of 
semi-canonical representations of periods are given in Section 5. Finally, we derive our conclusions 
and perspectives in Section 6. A list of pseudo-codes explaining each of the algorithms are given 
in Appendix A. 

Remark 1.6. Throughout this article: 

(1) All the algebraic varieties are considered over the field of real algebraic numbers. We 
construct our theory from the real point of view, but most of the results about resolution 
of singularities can be obtained using classical algebraic geometry over algebraically closed 
fields by complexification of the varieties. In addition, we assume that the closed domains 
of integration S are regular^ i.e. S coincides with the topological closure of its interior. 

(2) We are also considering rational top-dimensional differential forms forgetting the orien¬ 
tation {P/Q)(xi,... ,Xd) ■ |da;i A ... A dx^j, i.e. integration of rational function over the 
Lebesgue measure over With a slight abuse of notation, we will from now on use 
d^i A ... A da;^. 
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2. SeMI-ALGEBRAIC COMPACTIFICATION of DOMAINS AND RESOLUTION OF POLES 

The aim of this section is to explain how to obtain a representation of a period as integrals 
of well-defined rational functions over compact semi-algebraic sets, holding ambient dimension, 
and using partitions of domains and birational change of variables from another representation 
I{S,P/Q). We are interested to work with real semi-algebraic sets described by coefficients in 
Kaig, the field of real algebraic numbers. 

2.1. Preliminaries about semi-algebraic geometry. We remind basic definitions and prop¬ 
erties about semi-algebraic sets and functions. 

Definition 2.1. A subset S' C is called M aig-semi-algebraic if it is can be described as 

S Ti 

5 = U 0} 

i=i j=i 

where fij G Maig[a^i, ■ ■ •, and G {=, >} for i = 1,..., s and j = 1,..., r^. 

Let us simply denote them by semi-algebraic sets, we refer to [BCR98] for more details about 
i?-semi-algebraic sets defined over a real closed field R. Some classical properties of semi-algebraic 
sets are: 

Property 2.2. The semi-algebraic class is closed by finite unions, finite intersections and taking 
complements. 

Property 2.3. Let S C semi-algebraic and tt : —>■ K the projection of the space on the 

first d coordinates. Then 7r(S) is a semi-algebraic subset ofW^. 

Definition 2.4. Let A C M’” and B C K" be two semi-algebraic sets. A mapping / : A —>■ i? is 
semi-algebraic if its graph 

Lj = {(a, /(a)) GAxB\aGA] 

is semi-algebraic in 

Property 2.5. Let f : A ^ B be a semi-algebraic mapping: 

(1) The image and inverse image of semi-algebraic sets by f are semi-algebraic. 

(2) If g : B ^ C is a semi-algebraic mapping, then the composition g o f is semi-algebraic. 

(3) The M.-valued semi-algebraic functions on a semi-algebraic set A form a ring with addition 
and composition. 

Example 2.6. As examples of functions defined over semi-algebraic sets which are semi-algebraic, 
we have (piecewise defined) polynomial and rational functions as well as polynomial functions are 
examples of semi-algebraic functions. For a semi-algebraic 0 ^ A C the distance function to A 
dist(x. A) defined in is continuous semi-algebraic which vanishes in A and positive elsewhere. 

Property 2.7. The semi-algebraic class is stable by taking the interior, closure and boundary. 

We can extend the notion of semi-algebraic set for real algebraic variety X: we said that S G X 
is semi-algebraic if for any chart (17, ip) of X given by an open Zariski set Lf G X and a regular 
birational map p : U ^ p{S n 17) is a semi-algebraic subset of 

Following [BCR98], we define the dimension of a semi-algebraic set as the dimension of its 
Zariski closure. We denote by the set composed by all top-dimensional semi-algebraic 

subsets of Any open semi-algebraic set can be expressed as a finite union of open basic semi- 
algebraic sets ([BCR98, Thm 2.7.2, p. 46]), i.e. semi-algebraic sets of the form {/i > 0,..., /s > 
0} C for some /i,...,/« G Kaig[a;i, ■..,Xd]. 

For a semi-algebraic set S, we are interested in the study of the Zariski closure of dS, denoted by 
dzS. In general, it is very difficult to give a description of dzS in terms of the polynomials describ¬ 
ing S. Using stratification of semi-algebraic sets [BCR98, Chapter 9], we can give a decomposition 
of a semi-algebraic set of S by open basic semi-algebraic sets of the form B = {/i > 0,..., /s >0} 
up to zero-measure sets and, in this case, dzB G iriLi f^ = 0}- 
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2.2. Projective closure of semi-algebraic sets and compact domains. We are interested 
in the study of semi-algebraic sets in their passage to the real projective space P^. 

Denote by [a;o : . •. : Xd] the coordinates in P^ and define the projective hyperplanes 'Hxi = 
{xi = 0}. We consider the usual atlas of P^ given by {{Uxi,^Pxi)}i^Q, described by open Zariski 
sets Ux, = Pr \ l-Lx, = {xi 7 ^ 0}, and birational functions 


‘Pxi ■ 




Xj-l Xjj^i Xd 

Xi ’ Xi ’ ’ ' ’ ’ rci 


Remark 2.8. In the complex case, the projectivization of an algebraic set via homogenization is 
a classical tool to study algebraic varieties: topological closure of its inclusion coincides with the 
Zariski closure in P^ by homogeneous polynomials. Note that this does not works in the real case 
by continuity of roots over algebraically closed fields: some extra points can appear in the real 
projective variety defined by homogenization, outside the topological closure. 


Remark 2.9. Taking a semi-algebraic component S in the first chart Ux^ described by 
S = {{xi,...,Xd) \ pixi,... ,Xd) = 0, qi{xi,... ,Xd) > 0,i = 1,... ,n}, 

its image in the other charts Sj = (px^ifixoi^ \ ^ semi-algebraic set and can be 

expressed in local coordinates {to, ■■■ ,tj,... ,td) hy 

S] = (io 7^ 0, to‘^’’P{to,...,td)\t^=i = 0, to‘^"Qiito,...,td)\t^=i > 0,i = 1,... ,n|, 

where P and Qi,..., Qn are the homogenizations of p and gi,..., respectively and dp = degp, 
di = deg qi ior i = 1,... ,n. 

It is easy to see that Sj splits into two disjoints semi-algebraic sets where: 

= {^0 > 0, P\tj=i = 0, Q^\tJ=l >0, I = I,..., n|, 

S~ = {to <0, P\t,=i=0, (-I)'^’Qi|t^=i > 0, i = l,...,n}. 

Note that if S is not contained in xj = 0, then either Sj' or S~ is not an empty set. 

We define the projective closure of a semi-algebraic set S' C by PxqS, i.e. the topological 
closure of the inclusion of S into P^ considering Tixo as the hyperplane at inhnity. Note that the 
restriction of this projective closure to any chart is a semi-algebraic set in the corresponding chart. 
Thus the projective closure of S is a compact semi-algebraic set in P^, since the projective space 
is a compact variety. 

Using the this notion, we decompose the integration domain into affine compact domains. We 
give a useful decomposition of the real projective space P^ as the gluing of d -I- 1 hypercubes 
through their opposite faces. Denote by B“(r) (resp. B“(r)) the open (resp. closed) hypercube 
in centered at the origin of radius r > 0, i.e. B“(r) = {\xi\ < r} (resp. B“(r) = {|a;i| < r}). 

Proposition 2.10. Let {Ci}f^Q the family of compact semi-algebraic sets in P^ defined by Ci = 
Pxo'^i where Vi is the union of 

d 

Pi {(a;i ,... ,Xd) \ Xi - 1 > 0,Xi - Xj > 0,Xi Xj > O} 
i=i 

and 

d 

P {(xi,... ,Xd) e I Xi -I- 1 < 0,Xj - Xj < 0,Xi -I- Xj < 0} . 
i=i 

for 1 < i < d, and Co = Then: 

(1) Ci C Uxi and ipxiCi = B“(l), for any 0 < i < d. 

(2) [JtoC^=K 





A SEMI-CANONICAL REDUCTION FOR PERIODS OF KONTSEVICH-ZAGIER 


7 


(3) The Zariski closure o/Uf hyperplane arrangement A = {x^ — x^ = 0 \ 

0<i <j <d} ofF^. 

Proof. For any i G {0,..., d}, it is clear that HxiPCi = 0 by definition of Ci. Performing a change 
of charts ifixiTfo taking TLxi as hyperplane at infinity, we obtain 

d 

= n {^0 ^ -1 < to < 1, -1 < t, < 1}, 

i=i 

in local coordinates (to,. ■. ,ii,... ,td) in Taking the topological closure, we obtain (pxiTxo^Vi = 

It is easy to see that Ufco = F^\'Hxa, thus the topological closure of this partition gives 

us a partition of P^. Finally, the intersection of two regions Ci and Cj is a (d — l)-dimensional 
semi-algebraic set contained in {xi + Xj = 0} U {xi — Xj = 0}, and this completes the proof. □ 

Using this family of semi-algebraic sets for predefined coordinates, we compactify our semi- 
algebraic domain of integration passing through the projective space by projective compactification 
and decomposing it using {Ci}f^Q. 

Theorem 2.11. Let S G SA'^ ^ an open semi-algebraic set and uj = P/Q • dxi A ... A dxd with 
p/qgr aig(xi,... ,Xd) such that the integral I(S, P/Q) converges absolutely. Then there exists a 
(d— 1)-dimensional semi-algebraic set X C a partition S' = X U S'o U • • • U Sd, and a collection 
{Ti}f=i o/ birational morphisms ipi : M.'^ —>■ such that 



where ^Si is bounded and ip*u} is a rational d-form defined in the interior of Si for any i = 
0,... ,d. Moreover, this procedure is algorithmic and depends only on the representation of S. 

Proof. We give a proof of this theorem with an explicit construction: the change of charts in 
the projective space gets a way to obtain compact semi-algebraic sets. Define Sq = S n]B“(l) 
and ipo = idRd. For i = 1,..., d, we fix a hyperplane of the form {xi = 1} for local coordinates 
(xi ,..., Xd) in and we consider U the unbounded semi-algebraic region given in 2.10. Defining 
Si = S n Vi and performing a change of charts ‘PxiTfl in Pr by taking T-Lx^ as hyperplane at 
infinity, we obtain 

Tx.TflS^ C >px,Ci=M^(l), 

which is a bounded semi-algebraic set in local coordinates (to,... ,ti,... ,td) in R'^. Thus, the 
result holds. □ 

Corollary 2.12. Any period can be represented as a sum of absolutely convergent integrals of 
rational functions in M.aig(xi,... ,Xd) over compact semi-algebraic sets, obtained algorithmically 
and respecting the KZ-rules from another integral representation. 

Proof. It follows directly from Theorem 2.11. □ 

Due to potential poles at the boundary of the compact domains, we can not do a direct trans¬ 
formation to remove the differential form of the integral in order to encode all the complexity of a 
given period in the geometrical domain of integration. This will be done in the next Section using 
resolution of singularities. 

2.3. Resolution of singularities and compactification. From Theorem 2.11, we only consider 
bounded semi-algebraic domains in for I(S,P/Q). It is easy to check that, for absolutely 
convergent integrals I(S,P/Q) with semi-algebraic domains defined in M, the change of variables 
over the projective line Pr removes automatically the pole of order 2 which appears in the boundary 
(see Example 5.1). In higher dimension, we need to remove the possible poles in the boundary of 
our domain. We suppose that P/Q is not constant, otherwise we get our result by a linear change 
of variables in order to have the canonical d-differential form as integrand. We use resolution of 



JUAN VIU-SOS 


singularities techniques in order to obtain integrands defined in the border of the semi-algebraic 
domain. In [Hir64] , Hironaka proves his famous 

Theorem 2.13 (Embedded Resolution of Singularities). Given Wq a smooth variety defined over 
a field of characteristic zero and X a closed reduced subvariety ofWg. There exists a finite sequence 

{Wo,Xo) ^ {Wi,Xi U El) {W 2 , X 2 U El U E 2 )... (IE„ X, U El U ... U E,) (2) 

where: 

(1) Wj-i Wj are proper birational maps between smooth varieties, given by blow-ups over 
a smooth center Zj-i C Zj. 

(2) The composite Wq Wr is a proper birational map such that Wq \ SingXo ~ Wr \ 

u:=,E.- 

( 3 ) The strict transform Xr = 7r“i(Xo \ SingXg) is a regular subvariety and has normal 
crossings with the exceptional hypersurface UI=i Ei in Wr- 

Previous diagram represents a sequence of blow-ups of varieties. This process is efficiently 
algorithmic after the constructible proof of Villamayor [Vil89], who gives a way to choose the 
smooths centers to blow-up at each step. Villamayor’s resolution of singularities algorithm was 
implemented by Bodnar and Schicho [BSOOa], [BSOOb], for algebraic computation software as 
Maple and Singular [DGPS14]. 

Remark 2.14. Let / G Kaig[a:i,..., a;d] be a non-constant polynomial and let X = {a G | /(a) = 
0}. Hironaka’s desingularization theorem constructs proper birational map tt : IE —> where 

IE is a closed d-dimensional Kaig“Subvariety of x Pg* for some positive integer m, rising in an 
isomorphism IE \ SingX ~ \ SingX. An atlas of IE is given by {Eilgbp, where any Vi is 

isomorphic to a IE = IE n (M.'^ x Uxf) via where is the usual atlas of Pg*. 

Considering the family of exceptional hypersurfaces {Ei,..., E^.} of the resolution and setting 
by Eq the strict transform, there exist a collection of couples of positive integers {(X^, 
called the numerical data of the resolution such that the divisors in IE of the pull-back of / and 
the canonical differential d-form by tt are of the form X]i=o EfiEi and ~ E)Ei, respectively. 

Thus, numbers Ni and Vi — \ are the multiplicity of / o tt and 7r*a; over Ei, for i G {0,... ,r}. 
The property to have normal crossings for the family of smooth hypersurfaces {Eo,Ei,... ,Er} 
means that they are transversal at any point of their intersection, i.e. for any point a G IE 
verifying (/ o 7r)(a) = 0, there exist local coordinates (yi,..., yd) centered in a and fi,..., fr G 
I^aigbi, • • ■ ,2/n] such that 

(1) Ei has local equation /^ = 0, for 0 < i < r. 

(2) (d/i)|^ ,..., (d/r)|p are linearly independents. 

(3) There exists g,h G Maigbii ■ ■ ■ ,yd\ satisfying 5 ( 0 ), h{0) ^ 0 and 

r / d \ r d 

{f o tt) = g ■ Y[ f^''‘ and tt* i/\dxA = h ■ Y[ ■/\dy^, 

k—1 Vz—1 / k—1 2—1 

for some 1 < ii,... ,ir < d. 

In particular, locally near a we can express 

r / d \ r d 

(/o tt) = e • and tt* i/\dxA = p ■ ■ f\^dyi, 

k—1 \i—l / k—1 2—1 

for some 1 < Ii,...,v < d and £,77 real analytic functions with e( 0 ),? 7 ( 0 ) 0. See [IguOO, 

Chapters 3 and 11] or [Liu02, Chapter 8]) for more details. 

Remark 2.15. Since any connected algebraic variety IE is covered by charts {{Ui,Lpi)}i^i given by 
open Zariski sets and morphisms coming from ring morphisms and any non-trivial closed Zariski 
set has measure zero, the calculation of an integral in one chart U gives the complete value of the 
integral, i.e. J^o; = wi;/, for any measurable set D C IE. 
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For a semi-algebraic set S and a top-dimensional differential rational form w in a variety bF, 
denote by d^S the Zariski closure of dS and by Z{uj) and P{uj) the real zero and pole locus of 
(jj, respectively. Let Z be the Zariski closure of Z{u}) n P{oj) H dS C dzS. It is worth noticing 
that the Zariski closure of d('K~^S) is a subvariety of ■K~^dzS. We use embedded resolution of 
singularities over Z to send the poles of the form in I{S,P/Q) ’’far away“ from dS. It follows 
from the following geometric criterion for the convergence of rational integrals over semi-algebraic 
sets on 

Proposition 2.16. Let Wq be a smooth real algebraic variety defined over Kaig- Let S C Wq be 
a compact semi-algebraic set in Wq and lo a top differential rational form in Wq. 

Then, the integral fg uj converges absolutely if and only if there exist a finite sequence of blow-ups 
TT = TTr o • • • o TTi : Wr —>■ Wq ovcr smooth centers as in (2) such that S n P{t:*uj) = 0, where S the 
strict transform of S. 

Proof. Suppose that uj converges absolutely. Note that P{u}) does not intersect the interior of S 
in this case. Let X = dzSLlZ{oj)UP{uj) be a Maig-subvariety of Wq and consider tt : Wr —t Wq and 
embedded resolution of X given by Theorem 2.13. Let a be a point in dS. Following Remark 2.14, 
we know that there exits local coordinates (j/i,..., y,i) with d = dim Wq such that we can express 
fg Tr*uj for a sufficiently small e > 0 as 

A TT 

y'<^ fc=i 

for some 1 < ii,..., v < d, with Mi^ S Z, d a real analytic function which non-vanish at the origin, 
and a choice of signs Si = ±1 such that {0 < SiPi < e} is the local expression of S near a. It is 
clear that the preceded integral converges if and only if the exponents are all non-negatives. 
This is equivalent to assert that a ^ P{tt*uj). 

Reciprocal it trivial, since fgUi = Jg 7r*a; and 7r*uj is well-defined over the compact set S. □ 

A similar result can be found in [BB03, Proposition 4.2]. Note that, in our case Wq = and we 
do not need in general to give a complete embedded resolution of A = Z{uj) U P{oj) but only 

consider a finite sequence of blow-ups over smooth centers containing real points which separates 
dzS and the pole locus of the pull-back of the differential form. In particular, this implies that Z 
can not be a hypersurface of in the case of periods, because the integral T{S,P/Q) becomes 
divergent. 

Remark 2.17. Note that the integers which appears in Proof of Proposition 2.16 can be 

expressed as 

M, = NP -Nf + v,- 1, 

where and are the multiplicities of P o tt and Q o tt, respectively, over the divisor Ei, for 
any 0 < i < r. 

Corollary 2.18. Any period can be represented as a sum of well-defined integrals of rational 
functions in Ka;g(a;i,... ,Xd) over compact semi-algebraic sets, obtained algorithmically respecting 
the KZ-rules from another integral representation. 

Proof. Let 1(5, P/Q) be an absolute convergent integral over and note w = P/Q-dxi A.. .Adxd- 
By Corollary 2.12, we can assume that the domain S is compact. Denote X = dzS U {P = 
0} U {Q = 0}, using Proposition 2.16, there exist a morphism tt : IT —>■ over a closed smooth 
d-dimensional Kaig“Subvariety IT of x such that the pullback 7r*a; is well-defined over the 
topological closure of 7r“^5, denoted by S. As tt is proper and IT is a closed set of x Pg*, then 
7r“^5 is compact in x P^ and this implies the compacity of 5 in x P^ . 

Let C = {Ci}”kQ be the closed partition of P^ given in Proposition 2.10. Define by Si = 
S n (K'^ X Ci) and by Si = -rrSi. It is clear that S = UlLo Hi^ois a (d — 1)- 

dimensional semi-algebraic set. Moreover, Si is compact since the projection of S in is compact. 
Let {{Vi, (l)i)}'^Q be the affine charts of IT given by the desingularization composed by Zariski open 
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sets such that Vi Wi = W D x Ux^) via for any 11^^ of the usual atlas U of (see 
Remark 2.14). By Proposition 2.10, for any Ci G C there \sUi GU such that Ci C Ui. Thus, any 
Si is contained in a Wi. 

Following this decomposition and defining = tt o a birational map in we obtain a 
sequence of KZ-operations: 

m p m 

lis, p/Q) = E / , = 

i=0 ^Si i^Q 

where Ti = ^p~^Si G is compact and Pi,Qi G Maig[2^i, • • ■ > a^d] are coprime polynomials 

verifying that Qi has not zero locus over T), for any i = 0,... ,m. □ 

Corollary 2.19. Let p G expressed as an absolutely convergent integral of the form 

2{S,P/Q). Then p can he expressed as 

p = vold(R:i) - vold(R:2), 

where Ki,K 2 are compact {d + 1)-dimensional M^aig-semi-algebraic sets, algorithmically and re¬ 
specting the KZ-rules from I{S, P/Q). 

Proof. Suppose that 0 ^ p. Up to zero measure sets, we can give a partition of S depending on 
the sign of the rational function ^(xi,..., Xd) in 

I{S, P/Q) = I{S+,P/Q) - I{S-,-P/Q) 

where = |(xi,... ,Xd) G S \ sgn(^(xi,... ,Xd)) = Note that both integrals give finite 

positive numbers, since X{S,P/Q) is absolutely convergent. By Corollary 2.18, we can express 
both integrals as: 

n± 

i{s^,p/Q) = Y,As^,P^/Qf) 

where Sf G 5x4^^^^ is compact and P^/Qf G Maig(a:i,... ,Xd) reduced and well-dehned over Sf, 
for any i = 1,... ,n±. Note that P^/Qf does not change of sign over . Considering integrals 
by the volume of the region delimited by P/^/Qf^ we perform a change of variables over each 
integral obtaining: 

"± „ 

I{S^,P/Q) ='S^ / 1 dtdxi • • • dxd 

i=i 

where 



(t,Xi,. 

.., Xd) e K+ X sf 

p+ 
t < 

■ ,a:d)| 

AT ^ ) 

(t,Xi,. 

..,Xd) e K+ X s- 

P~ 

t > (Xi, . 

■ a 

■ ,a:d)j 


which are compact sets. It remains to prove that Kf G We define Pp/f = t ■ Qf — P//' G 

IKaig[i, X\,... ,Xd\, then {t < P/'/Q// (xi,...,x^)} is expressed as the union of 

{il+(t,xi,... ,Xd) < 0} n {Qiixi ,... ,Xd) > 0} 

and 

(t, xi,..., Xd) > 0} n {Ql (xi,..., Xd) < 0}. 

Thus K/' G since semi-algebraic domains are stable by finite union and intersection. 

Analogously, K~ G Since the sets Kf are compact, there exist a sequence of Maig- 

translations in such that QffiKf = 0. Defining Ki = [S/XiKf and K 2 = 

[J/Zi K~, the result holds. □ 
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3. Explicit algorithmic reduction in 

In the general case, despite the algorithmic character of resolution of singularities, the previous 
construction is hardly implementable for concrete examples. However, this is not the case for 
resolution of plane curve singularities since the singular locus of reduced plane curves is a finite 
set of points. Taking advantage of this fact, we exhibit an explicit algorithm to remove the poles 
at the boundary in the case of integrals defined over compact semi-algebraic domains in the plane, 
obtaining directly Corollaries 2.18 and 2.19. 

Let dzS,P{uj) and Z be as in Section 2. In this case, dzS and P{u!) are real plane curves. The 
absolute convergence assumption for I{S, P/Q) guarantees that Z is a finite set of points. 

Consider tt : —>■ K the blow-up o/M^ at the origin O, where 

= {{{x,y), [ui : U 2 ]) e X Pk I XU 2 - yui = O} . 

Recall that is a manifold covered by two charts Ui = {ui ^ 0} and U 2 = {u 2 ^ 0} diffeomorphic 
to K^, mapping to the base via 

01 : C/i ~ ^ ]r2 02 : C /2 m2 —^ ^2 

(si,tl) I -)■ (Si,Siti) ( 52 ,^ 2 ) I- !• (52^2,^ 2 ) ’ 

in local coordinates (si,ti) and (52,^2) of Ui and C/2, respectively. Denote by if = Tr~^0 the 
exceptional divisor, note that M^ \ if ~ M2 \ O, i.e. 0i|{sj^o} 4 ’ 2 \{t 2 ^o} diffeomorphisms. 

For an algebraic set C M2, we dehne its strict transform, denoted by X, as the Zariski closure 
of Tr~^{X \ O). In general, we define by tt : M^ —M the blow-up ofMf at the point p G M2. 

Remark 3.1. In the complex case, the strict transform of an algebraic set X coincides with the 
topological closure of 7r“^(X\p). This property is not longer true in the real case. For example, let 
C be a real curve with one component given by the zero locus of f{x, y) = x^{y -\- x){y^ -\-x'^)-\-y^. 
If we take local coordinates {s,t) in the first chart of the blow up, then: 

(/ o ^ 1 ) = s® {{t -f l)(t^ -h s^) -\-1^) . 

Outside the exceptional divisor {s = 0} of multiplicity 5, we can see that the origin is an isolated 
point of the Zariski closure of 7r“^(C' \ O), which corresponds to the intersection locus of two 
complex conjugated branches of C. 

Definition 3.2. Let A C M2, we define the r-strict transform of A, denoted by H , as the 
topological closure of 'k~^{A \ p). 

This notion will be useful in order to distinguish and control the points we are interested 
to resolve in the pole locus: those which stay in our semi-algebraic domain’s boundary at each 
birational transformation. 

Property 3.3. Let X C M2 be an algebraic set. Then X is a union of connected components of 

X. 


Embedded resolution of singularities of curves in the affine plane is obtained by a sequence of 
blow-ups of the singular points. In addition, in dimension 2, there exists a minimal embedded 
resolution of singularities, i.e. a desingularization IE —>■ M2 such that any other desingularization 
W —)■ m 2 factors with it: W —>• IE —)• M2 (see [Lip78] and [Liu02, Section 9.3.4]). 

3.1. Local compacity and tangent cone. The exceptional divisor E is isomorphic to the pro¬ 
jective line. This transformation ’’separates" the lines passing by the origin, which become trans- 
versed to E in the blow-up variety and we obtain a bijection between the points of and the 
pencil of lines passing through the origin. 

For a reduced polynomial / of degree n and a point p = {pi,P 2 ) & we consider the Taylor 
expansion of / about p = {pi,P 2 ) G expressed in homogeneous components, i.e. / = /(q) + 
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• ■ • + f{n) where 

3 

fu)(.x^y) = - piYiy - P2y~'^ 

i=0 

We define the algebraic tangent cone of C = /“^(O) at p as the zero set Tp{C) = where 

k = min{j > 0 | ^ 0} is the order of / in p. Note that the algebraic tangent cone of a curve 

is always decomposable as a union of lines in the complex plane, but not over the reals. The 
algebraic tangent cone coincides with the tangent space in the C°° sense over a nonsingular point 
of a real algebraic curve (see [BCR98, Sec. 3]). Lines belonging to the algebraic tangent cone at 
a point p in a curve can be characterized in the blow-up at p. 

Lemma 3.4. Let f G be a reduced polynomial and C = /“^(O) a real algebraic curve. 

A line L belongs to Tp{C) if and only if C H L D E Y ih. 

Proof. Without loss of generality, assume that p is the origin, and L is given by the equation 
X — ay = 0, for some a S M. Expressing / in homogeneous components: 

fix, y) = f(k) (x, y) + /(fc+i) ix,y) + ... + /(„) ix, y) 
where f(k)ix,y) Y 0. Taking local coordinates {s,t) in the second chart of the blow-up, it is easy 
to see: 

if°(f 2 )is,t) = t’^ (/(fe)(s,l) -f t/(/c+i)(s,l) -k ... 1)) = y^fisA) 

In this chart, L is given by s — a = 0. The points in 7r“^(C' \ p) over this chart verify the 
equation /(s,t) = 0. In this setting, L G Tp{C) is equivalent to say that s divides fdis,t)- Let 
((sn,^n))„gN ^ sequence of points contained in 7r“^(C'\p) such that their image by tt converges 
to the origin, i.e. if tends to zero. If converges to (s,0) G E H U 2 , by argument of 

continuity 0 = /(s, 0) = /(fc)(s, 1). Then, C n L n E n 1/2 = {(a, 0)} if and only if s — a divides 
/(/c)(s,l). □ 

Note that any line contained in the algebraic tangent cone of a real algebraic curve as above 
is defined by algebraic real coefficients. For a point p G Z, our main objective is to separate the 
boundary of S from the pole locus P(w) at p by a finite sequence of blow-ups. In order to hold 
compact domains in our integrals at some affine chart, we need to take charts in the blow-up with 
respect to a line which does not belongs to the algebraic tangent cone at p of the Zariski closure 
of dS. We consider in general Tp^d^S) at any point p G Z with the purpose to give a global 
procedure. Remark that Tp{dzS) contains at least one line since S is an open semi-algebraic set 
and the defining polynomial of dzS change of sign locally at p. 

Proposition 3.5. Let p G dS and suppose that there exists a line L such that S D L = {p}. If 
L ^ Tp{dzS) then there exist a Zariski open U CM.^ such that S n 17 is compact. 

Proof. As the map tt : —>■ M becomes an isomorphism outside the exceptional divisor, i.e. 

\ E ~ \p, it is clear that t:~^S = 7r“i(S' \ p). This closed set is contained in which is 

compact in since tt is a proper map, so 'k~^S is also compact in the blow-up of the real plane. 
Taking V = \ E, we have L n S' n R = 0 since S n L = {p}. Also, by Lemma 3.4, L ^ Tp{dzS) 

is equivalent to say that Ln S C\ E = %. Thus, defining 17 = \ L we have that 'k~^S C U and 

the result holds. □ 

Remark 3.6. Lemma 3.4 and Proposition 3.5 can be interpreted geometrically as follows. For 
a point p of a real algebraic plane curve C, the algebraic tangent cone contains the geometric 
tangent cone, i.e. the limits of all secant rays which originates from p and pass through a sequence 
of points (pn)nGN C C\p Converging to p. These generalizations of tangent spaces were introduced 
by Whitney in [Whi65a]-[Whi65b] to study the singularities of real and complex analytic varieties. 
As Tp{C) is of algebraic nature, it codifies much more information that the geometric tangent cone, 
specially in the real plane where we can detect algebraically the tangent cone of two complex 
conjugate branches which intersect at p. 
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Lemma 3.4 implies that TpidzS) is a discrete set, and the union of the set of secant lines of dS at 
p with Tp{dzS) forms a closed set in if ~ identifying each line L[q:/ 3 ] : acc + /3y + 7 = 0 with a 
point [a : /3] S P^- Then, under the hypotheses of Proposition 3.5, if we found a line L such that 
S' n L = {p} and L ^ Tp{dzS), then there exists an open cone F C centered at p containing L 
such that any line L' in V is not in the algebraic tangent cone L ^ Tp{dzS). 

As a consequence, we can always choose lines with algebraic coefficients which respect taking 
charts at each blow-up. Moreover, as S is a bounded set, there exists an open subcone V C V 
containing L such that any line L' in V' verifies that S n L' = {p}. 

Theorem 3.7. Let an open bounded S € and to = P/Q-dxAdy with P/Q G Raig (x, y) sueh 

that the integral IP/Q) converges absolutely. Then there exist a 1-dimensional semi-algebraic 
set X C a finite disjoint partition S = X U Sq U • • • U S„, and a collection of birational 

morphisms \ X —>■ \ X such that 



where ^Si is bounded and ip*oj is a rational 2-form defined in Si for any i = 0,... ,n. Moreover, 
this process is algorithmic and depends only of the representation of S. 

Corollary 3.8. Any period expressed as X(S, P/Q) in dimension 2 can be represented as a finite 
sum of absolutely convergent integrals of a rational functions in Raigi^, y) over compact semi- 
algebraic sets, obtained algorithmically and respecting the KZ-rules from T{S, P/Q). 

3.2. Algorithmic and proof of Theorem 3.7. In the case of d = 2, we deal with absolute 
convergent integrals of the form 

I{S,P/Q)= [ ^If^-dxAdy 

Js Q[x,y) 

By Theorem 2.11, we can suppose that S is compact. Denote by Xg the pole locus ol T{S, P/Q) 
in this case. 


Choosing an order in the set of points Z, we construct a procedure of resolution of poles in the 
boundary of S, by a successive use of birational maps over special partitions of S by intersection 
of semi-plans. In general, for a point p G Z we give a partition A = X n (S' \ X), choosing X a 
1-dimensional semi-algebraic set as follows: 

- If Tp{dzS) contains n > 2 lines: let X = Tp[X) C S, and S = X U Si U . . . U S„ such that 
Si 0, for any i = 1 ,... ,n. 


- If Tp{dzS) only contains one line: consider Np{dzS) the normal space of dzS at p and let 
X = (Tp(X) U Np{dzS)) n S. We obtain a partition S = X U Si U S 2 . In this case, Tp{dzS) 
is in fact the tangent space of dzS at p and we create a cone using Np{dzS). Note that this 
case contains when p is smooth in dzS. 


For any j = 1,..., n, let 14^ be the open cone centered at p such that dVfi is the Zariski closure 
of X and Si C Vfi . Choosing a line Li Vfi defined by real algebraic coefficients, we are in 
the hypotheses of Proposition 3.5 and we can explicitely choose a chart {Ui,pi) in the blow-up 
TT : Kp —>■ K such that Li coincides with the exceptional divisor in Ui, ipi is an diffeomorphism of 
\ Li, and pfi^Si is a bounded set in We obtain: 


Jip-Ai Qi{s,t) 




where Pi and Qi are coprime polynomials over Kalg- 
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Remark 3.9. A simple case is obtained when S' \ p is contained in an open semi-plane whose 
boundary is a line L defined by real algebraic coefficients and such that p G L and L ^ Tp{dzS). 
Moreover, if in addition Tp^Xq) = {L}, then taking charts to respect the line L in the blow-up 
of p, the possible intersection point between the boundary of the r-strict transform of S and the 
new pole divisor will be outside the affine chart. 


In order to apply this procedure inductively: 

Initiation: Define Z^^'> = Z = {pi, ■ ■ ■ ,Pno} and S^**^ = S. We choose pi G Z^^'> and we 
construct a 1-dimensional semi-algebraic set Xi and partition with respect this point as 
before. We obtain: 


S = AiU IJ S,,, 


n=i 

and a sequence of lines and diffeomorphisms (ipu)”i=i of \ coming from 

taking charts in he blow-ups tt^ : Mp —)• K such that Si^ = is a bounded set in We 

define the new sets of poles for each Si^ : 

Z(o) = 95,, n D(4J, Zi = l,...,ni. 

Repeating this process at each construct the partitions: 

^ n2 

-^2 U ^iii2 ? P ■ 

and a sequence of lines and diffeomorphisms {^iii 2 ) 72 ^i \ ^^2 such that 

Siii 2 = bounded sets. In this way, 

X(5, P/Q) = £ / ^ ^ 


_ ^ ^ f Piii2{s2, ^ 2 ) 
i2 = l '5 *i» 2 CiiG (*2: ^ 2 ) 


dS 2 A dt 2 - 


Thus, we dehne: 

n D(Q,„2), i2 = 1,... ,n2. 

Induction: Let I{S,P/Q) expressed as 

Pil'"ik 1 

ii = l = Qii---iki^k,tk) 

and 


Til nk 


i{s,p/q) = J 2 ---J 2 


dsfc A dtfc 


Repeating this process at each 1(5^,...^,., Pi,...i,,/(5i,...i,,), we construct the partitions: 

nk + i 

— ^fc+1 U Si-^ ■■■ikik+i’’ 

ifc+i = l 

and a sequence of lines and diffeomorphisms {^n---ikik+iYikti^i \ 

^ii---ikik+i such that 


il^■■^k^k+l^^l■■■'^>^i>^+l bounded sets. 


ni rik 


i{s,p/q) = J 2 ---J 2 


Cl {Sk,tk) 


dsfc A dtfc 


ii = l ik 

Til nk nk+i 

= E--E E 


— 1 Qii---iki^k->^k) 

Pil---ikik+l ('Sfc+lj ffe+l) 

|.i Qii-"ifcifc+i (Sfe+l) C+l) 


ii = l ifc = l ifc+i=l •''®il'"*fci)c + 


• dsfc+i A dtfc+i. 
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Finally, we define: 

2;( 1 *:+i) = n ik+i = 1,... ,nk+i- 

Lemma 3.10. There exists a positive integer N > 0 such that = 0, for any ii,..., zat G 

N. 

Proof. This result holds directly from Proposition 2.16. □ 

Previous Lemma concludes that the induction procedure stops after a finite number of steps, 
and Theorem 3.7 holds. 

Remark 3.11. Another way to proceed is to ”isolate“ the pole locus at each step. Consider a 
partition of the domain 

5' = yu y snM,{p) 

p&Z 

for a sufficient small e G I^aig’ localizing the problem over the poles in the boundary and applying 
the procedure previously explained at each 5 n (p). 


4. Difference of two semi-algebraic sets and volumes 

We finish the proof of Theorem 1.1 giving an algorithmic construction of a compact semi- 
algebraic set from the difference of two ones, obtained in Corollary 2.19. 


4.1. Partition by Riemann sums. We assume that p is positive and 0 < volci(iG 2 ) < vold(Ari), 
without loss of generality. The aim of this part is to prove that we can construct a third compact 
semi-algebraic set K from Ki and K 2 such that p = vold(A'). We use an approximation by inner 
and outer Riemann sums, following the procedure described in [YosOS, sec. 3.4]. 

As Ki and K 2 are compact then bounded, suppose that there exists a positive integer r > 0 
such that both of them are contained in the cube [0,r]‘^. We construct a partition of both semi- 
algebraic sets using rational cubes. Let n be a positive integer and define the family of cubes 
subdividing [0,r]‘^: 




k\ ki 1 

—r, - r 

n n 


X ... X 


kd kd + l 

—r,-r 

n n 


where 0 < fci, ..., < n are integers. Denote by C„(fci,..., kd) the interior of the previously 

defined cube. 

For any n G N, we give a partition of [0,r]'^ composed by cubes of size (r/n)'^. Consider those 
which intersect Ki and 7^2: 

= {(fci,... fcd) G {0,..., I ...kd)nK,^ 0}, 

and those which are contained in our semi-algebraic sets 

AW ={(fci,...fcd) G {0,...,n}‘' I C„(fci,...fcd) CiGj. 

Denote by Si{n) and Si(n) respectively the cardinal of A^ and An\ for any n G N. The compact 
semi-algebraic sets Ki and K 2 are Borel sets, thus: 

lim 5i(n) • (-) = lim (5i(n) • (-) =vo\d{Ki), i = 1,2. (3) 

n—)-oo \n/ n—>-oo \Tl/ 


Lemma 4.1. There exists a positive integer uq such that for any N > no we have (52(fV) < Si{N) 
and 62 {N) < §i{N). 
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Proof. If we consider the volume covered by the cubes defined by the elements of An\ we have 
for any n: 

0 < vold{Ki) < 5i{n) ■ , i = 1, 2. 

We deduce from (3) that there exists a positive integer uq such that, for any N > uq, 

0 < voldiK 2 ) < 62 iN) ■ < vold(Ki) < Si{N) ■ 


j' \ d 


Then, we have 




The same argument is also valid for by inner approximations to obtain an analogous hg. 
Taking uq = max{ho,ho}, the result holds. □ 

Lemma 4.2. There exists a positive integer no such that for any N > no we have 62 {N) < Si{N). 

Proof. We decompose, for any n G N: 

Si{n) - S 2 {n) = {Si{n) - S 2 {n)) - {Si{n) - Si{n)). 

Multiplying by and taking limits, we obtain: 

lim ((5i(n) - hin)) (-) = vold{Ki) - vold{K 2 ) = p 

n—>-oo \n/ 

lim ((5i(n) - Ji(n)) (-) = vold(Ari) - vold(Ari) = 0 

n—>-oo \n/ 

Note that p > 0 and ji(n) — (5i(n) > 0 for any n G N. Furthermore, Si(n) — (52 (n) > 0 for n 
sufficiently large by Lemma 4.1. We have: 

Veo > 0,3no G N s.t. ViV > no : (<5r(Af) - <5i(iV)) < eo 

and 

(S,(N)-S 2 (N))(^y-p 


Vei > 0,3ni G N s.t. VN > ni : 


< £1. 


Taking ei = 1 and Sq = C — £i = C — 1, there exists n 2 G N such that \/N > n 2 '. 

0 < {k{N) - hm < c -1 < (5i(7v) - hm (^)" . 
Then, 52 {N) < 6 i{N) for any N > n 2 and the result holds. 


□ 


4.2. Construction of the difference set. We construct K G a compact set such that 

\p\ = vo\d(K) from Ki and K 2 . The basic idea of this construction is to use inner and outer Rie- 
mann approximation by cubes in Ki and K 2 , respectively. Taking a sufficiently small rational size 
of cubes, we can give a re-ordination of cubes such that the outer cubes of K 2 can be translated 
into the inner cubes of RTi, which is assumed to have a bigger volume. 

By Lemma 4.2, we know that there exists no S N such that S 2 (no) < Si(no). Consider the wire 
net in [0,r]'^ defined by the boundary of all cubes in the partition: 

W= y \{xi,...,Xd) \xi = ^r, l<i<d 

(fei....,fed)G{0,...,no}‘^ ^ 

and removes this zero measure subset in [0,r]‘^: 

H=[Q,rY\W= U C„„(fci,...,fc,). 

(fei,...,fcd)G{0,...,no}'^ 
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Thus, there exists a cr = (ui,... G S({0,... ,no}‘^) such that, if we consider the induced 
bijective map 

: {0,...,noy 

(ki,...,kd) 

then 

( 1 ) c A«. 

(2) = id in {0,..., no}'' \ AilK 

Lemma 4.3. There exist a semi-algebraic map . H ^ H such that preserves the volume and 
^{HnK2) C {HnKi). 

Proof. The map ifa induces a bijective map 'it : H ^ H which sends a point contained in 

some Cno{ki,... ,kd) to the point 

{Xi 1 ^ ^riQ (^1 {k\ ),..., (Tfiikd)) • 

This map makes a re-organization of the open cubes in the partition of [0,r]'' by translations 
following a and it is easy to see that it is semi-algebraic. This is clearly a volume preserving map 
and the fact that ipaiAno) C gives us the last property. 

□ 

Finally, we can define K as the closure over K'' of {H n Ki) \ n K 2 ) and we have proved 
Theorem 1.1. 

Remark 4.4. Note that the previously described process which constructs the new compact semi- 
algebraic set K from Ki and K 2 is completely algorithmic and respects the KZ-rules. 


{0,...,no}'' 

(cri(fci),.. .,ad{kd)) 


5. Some examples of semi-canonical reduction 


We present some examples of the effective reduction algorithm described in the previous Sec¬ 
tions, starting from different integral representations of tt and tt^. These examples gives represen¬ 
tations of the main problem’s difficulties. 

5.1. A basic example: tt. 

Example 5.1. A classical way to write tt as an integral is: 


^, 1/(1 


/ -I-00 

-00 


da; 

1 -I- a; 


2 • 


Following our procedure in order to obtain tt as the volume of a semi-algebraic set from I (M, 1/(1 -|- a;' 
we decompose the real line in three pieces using the point arrangement A = {{a; = —1}, {a: = 1}} 
of K: 

Ax 

? 1 -I- a;2 ’ 


0). 


'•+°° d:r 
-00 l+a:2 


dx 

^ _1_ ^2 


/_! X -r 

where S = {x^ — 1 > 0} is a unbounded semi-algebraic set. Consider now the canonical inclusion of 
S into the second chart Uy = {[x : y] | ^ 0} of the projective line P^. The change of charts with 

the first chart = {[x : y\ | x ^ 0} gives as a diffeomorphism p of K* expressed by (j){y) = Ijy, 
where | Jac(/))(?/)| = l/y^ and = {y 7 ^ 0,1 — > 0} = (—1,1) \ {0}. Then: 

f-i 


dx 

1 -I- x^ 




dx 

1 -|- x^ 


y 


T-i,i)\{o} 


1 -ty2 


4dy = 


Ay 


'-1 1 + 2/ 


2 ■ 


Thus, using partitions and rational change of variables given by </, we express: 


dy 


-1 1 + y 


2 ■ 
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Taking the area under the graph in both integrals and after a symmetry across the horizontal axis 
in the second integral, we obtain: 


-1 < a; < 1 
0 < z{l+x^) < 1 


dxdz + 


dxdz + 


-i<y < 1 I 
0 < u(l + < 1 J 


-1 < a; < 1 
0 < z(l +a:2) < 1 

-1 < X < 1 

-1 < z(l +x2) < 1 
This semi-canonical reduction for tt is represented in Figure 1. 


-1 < u{l + y^) < 0 


1 dydu 
dudy 


= V0I2 



Figure 1. A semi-canonical reduction for tt as a 2-dimensional volume of AT = 
{-1 < X < 1,-1 < z(l + x'^) < 1}. 


Example 5.2. Let revisiting the previous example, seeing a part of our integral described directly 
as an area of an unbounded two dimensional semi-algebraic set: 


TT 

4 



with H = {x > 1,0 < y(l -I- x^) < 1} C (see Figure 2). 


y 


1 



X 


0 1 


Figure 2. The unbounded set H = {x > 1,0 < y(l -I- x^) < 1}. 


We consider the inclusion of D in Uz = {[x : y : z] | z ^ 0} C Pr in order to obtain a compact 
domain. Composing the change of charts taking the line {x = 0} C Pr as line at infinity, we 
obtain a diffeomorphism ip of minus a line given by <p(xi, yi) = (1/xi, j/i/xi), with associated 
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Jacobian determinant | Jac((p)|(a;, y) = Thus, 


Di = ip-^D = <j — >1, 0<^(1+^)<1 

tail xi \ xfj 

= {O < xi < 1, 0 < yi(l + xl) < Xi} 

= {0 < xi < 1 , 0 < yi, 0 < ail - yi(l + ^l)} , 

which is a bounded set. We obtain: 

Jd Jd^ xi 

Looking at the closure of Di, the Jacobian gives us a pole of order 3 at the origin. 


1 


2/1 


1 



Figure 3. The domain Di = {O < xi < 1, 0 < yi, 0 < xf — yi(l + xf)} and 
the pole locus of the integrand function (red). 


We are going to decrease the order of this pole (which is the intersection multiplicity of the curve 
yi(l + xf) = xf with the coordinate axis) by a sequence of blow-ups at the origin. The tangent 
cone of the Zariski closure of dDi at the origin is given by the line yi = 0. After a first blow¬ 
up seeing the first chart by (j){x 2 ,y 2 ) = {x 2 ,X 2 y 2 ), we obtain that I (Z?i, 1/xf) = I [D 2 , l/x^), 
where 132 = {O < X 2 < 1, 0 < y 2 , 0 < X 2 — y 2 (l + x"^)}- As we are in the same situation as 
before, we repeat the process one more time and we obtain I (i 32 , l/x|) = I {D^, I/X3), where 
-D 3 = {0 < X 3 < 1, 0 < y 3 , 0 < —x\y^ + X 3 — ys}. We still have a pole of order one at the origin, 
and = {x^ — ya = 0}, so we can first blowing-up seeing again the first chart one last time 

obtaining the 2-dimensional volume of 134 = {O < X 4 < 1, 0 < y^, 0 < —X 4 y 4 — y 4 -I- l}. This 
procedure is pictured in Figure 4. 



Figure 4. Desingularization from I3i to D 4 
{0 < X4 < 1, 0 < y 4 , 0 < -xlyi - y4 + l}. 


Note that we have Just obtained a quarter of the semi-canonical reduction for the previous 
example, because we have obtained the constant function 1 as integrand after removing the poles. 
This is not in general the case: starting from the volume of an unbounded semi-algebraic set, our 
algorithm produces a compact semi-algebraic set of one dimension because we take the volume 
under a non-constant integrand function. 


Example 5.3 (Another expression for tt). Consider the period v G 
of a unbounded two dimensional semi-algebraic set: 

77 = / dxdy where S = {x^y^ — x + 1 < 0}. 


described by the volume 
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As before, composing the change of charts taking the line {a; = 0} C Pg as line at infinity, we 
obtain a diffeomorphism ip of minus a line which contribute which a pole of order 3 over the 
new line at infinity: 

/ da;dj/ = [ where ip~^S = {z® + < 0}. 

Js Jip-^S z 

Note that Sq = ip~^S is contained in the upper semi-plane (see Figure 5) and To(95'o) = {y^ = 0}. 
Composing two blow-ups at the origin and taking the second chart, we transform the integral by 
a diffeomorphism ((>( 2 / 2 , 2 ^ 2 ) = ( 2 / 2^2 > - 2 ^ 2 ) of \ {2: = 0} giving: 


over the domain S 2 



I" dy2dz2 

Is2 ^2 


{?/2 + Z 2 -\— Z 2 < 0 }. At this step, we notice that the boundary of S 2 is in 




Figure 5. Domains Sq = (p = {z® + y'^ — z'^ < 0} (left), and S 2 = 

{ 2 /i + zl + -Z 2 < 0 } (right). 

fact a smooth variety whose tangent line at the origin is z = 0. Taking any chart in the blow-up, 
the strict transform of S 2 loss compacity. We do a partition of our domain in two pieces separated 
by the tangent and normal lines of 882 at the origin, which correspond to the coordinate axis. 
Thus, S 3 = X U S3 U S3, and it is easy to verify that I (S'!, I/Z3) = I I/Z3) by symmetry. 

Looking at the first piece, we remark that S 3 C {Z 3 + y 3 > 0}. Composing the isometry in the 
plane which sends the line Z3 = 0 into Z3 -I- 2/3 = 0 and the blow-up at the origin taking the first 
chart: 

r dy3dz3 _ r y/2dy4,dz4 

Jsl ^3 Jsl 1 + ^4 

with si = I 2/4 > 0,1 — Z 4 > 0, —y^zl — 2/4 + ^(-^4 + 1)|, pictured in Figure 6. It remains to 
resolve the pole of order 1 at (0, —1), where the tangent cone has equations centered at the origin 
22/4 ~ f-zj = 0- As S'! is contained in the semi-plane {z 4 -I- 1 > 0}, we take the chart with respect 
to the line bounding it to achieve our resolution of the integrand: 

1 + ^4 Jsl 

with Si = {2/5 > 0,—1 < Z5 < 1, 2/5(1 -I- z|) < •\/2/2} (Figure 6). Repeating this process with S^, 
we obtain an identical piece S^ symmetric to the OZ-axis. In fact, it is worth noticing that after 
a linear change of variables 2/5 = ■\/ 2 / 22/5 in the union of S 5 = S^ r\ S^, we obtain up to isometry 
the same semi-canonical reduction as in Example 5.2, thus 77 = tt. 
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Figure 6. Domains = 

the pole locus in red (left) 
(right). 


|i/4 > 0,1 - Z4 > 0, -^ 4 - 2:4 - y4 + ^( 2:4 + 1)| with 
and Si = |y 5 > 0,-1 < zs < 1 , 1 / 5(1 + z|) < ^| 


5.2. Multiple Zeta Values. We have previously introduced multi-zeta values C(si,...,Sfe) as 
examples of real periods. Usually, this numbers are described as iterated integrals which can be 
expressed as the integral of a rational function which depends on the tuple (si,...,Sfe) over a 
simplex A of dimension fc + 1. For an exhaustive introduction to MZV, see [WalOO]. 


Example 5.4 (C(2)). In the case of ^(2) = we know that it can be expressed 

as 

TT^ f dxdy 

6 Ja (1 - x)y 

over the open simplex A = {0<a;<?/<1}. The denominator of the integral function gives two 
poles in 9A at the origin and at (1,1). The tangent cone of 9A at a point p G dA is given by 
the lines which contains the facets involving p. After a first blow-up at the origin, and taking the 
second chart ^(xi,j/i) = (xiyi,yi): 


dxdy 


dxidyi 


IA (1 - x)y in 1 - xiyi ’ 


where □ = (j)~^A = {—1 < x,y < 1} (Figure 7). We need to resolve the last pole at (1,1). 
The tangent cone of 90 at this point are exactly the translated coordinate axis, we will take 
coordinates in the blow-up to respect to the line L : xi + yi — 2 = 0. We can construct such a 
map (f> composing the blow-up at the origin with the isometry which sends the origin to (1,1) and 
the line {yi = 0} to cci -I- ?/i — 2 = 0. So, (j) is an isomorphism between \ {x 2 = 0} and \ L 
for which: 

f dxidyi _ j" 2 dx2dy2 

in 1 - xiyi Jt -X 2 yl + X 2 d- 2 a/2 

with T = {a; < 0, —1 < j /2 < 1, — 2 : 22/2 + 2:2 -I- > 0, 0 : 22/2 + x + ^[2 > O}, without poles of the 

integral denominator at its boundary (Figure 8). The integrand function 7 ( 2 : 2 , 2 / 2 ) = 2/(— 2 : 22/2 + 
X 2 + 2-\f2) does not change of sign over T, then taking the volume of the area under the hyper¬ 
surface / = 0: 


Tf = ^{x,y, z) G T X M. \ z > 0,2 + z{xy^ — x — 2\/2) > o| 
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Figure 8 . Domains T = {x < 0, —1 < ?/2 < !> —X 2 y 2 + X 2 + > 0, X 2 J /2 + x + > O} 

with the pole locus (left) and Tf (right). 

6. Conclusions 

6.1. Effective reduction algorithm in arbitrary dimension. In the two dimensional case, we 
obtained an efficient algorithmic method due to the simplicity of the centers at each blow-up and 
the possibility to control the compacity of our semi-algebraic domain during the resolution process 
(see Proposition 3.5). In the general case, this procedure can be certainly extended choosing refined 
decompositions of semi-algebraic sets around a good choice of centers. This will be discussed in a 
future work. 

6.2. Exponential periods. Professor M. Waldschmidt asked us for the possible extension of our 
result in the case of exponential periods, which are number that can be written as an absolutely 
convergent integral of the product of an algebraic function with the exponential of an algebraic 
function over a semi-algebraic set where all polynomials appearing in the integral have algebraic 
coefficients. A typical example is 

r+°° 2 

y/n = e ^ dx. 

—00 
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It seems possible, using the same techniques, to hnd a reduction of exponential periods considering 
the exponential part as a volume form and generalizing our procedure over the non-exponential 
part, i.e. a reduction of the form 

f • dxi A • • • A dxd, 

Jk 

where if C is a compact semi-algebraic set and g S Kaig {xi, ■ ■ ■ ,Xd)- 

6.3. Approximation of periods. Theorem 1.1 suggests to derive rational or algebraic approxi¬ 
mation of a period by computing the volume of a geometric approximation of the compact semi- 
algebraic set obtained by the reduction algorithm. The reason why such an approximation can 
be of interest is that approximations of bounded semi-algebraic sets satisfy particular constraints 
coming from the semi-algebraic class. 

6.4. Zero detection problem. Prof. T. Rivoal asked us if it is possible to detect the zero as a 
period using the semi-canonical reduction. The answer is negative, because we need to suppose 
in Section 4 that the volumes of the two compact semi-algebraic sets which express the period by 
their difference are not equal. In fact, this question is equivalent to find an Equality algorithm for 
periods. 


Appendix A. Pseudo-code of the semi-canonical reduction procedure 

In the following, we describe the main procedure SemiCanPeriod of the semi-canonical re¬ 
duction, given in pseudo-code. 

The procedures CompactifyDomain, ResolvePoles and VolumeFromDiffSA, detailed in 
Sections 2 and 4 respectively, are explicitly described in Algorithm 2, Algorithm 3 and Algorithm 4. 


Algorithm 1 Semi-canonical reduction of p G given by an integral p — X{S, PjQ). 

Input: A semi-algebraic set S of maximal dimension and a rational function P/Q with coefficients 
in Maig. 

Output: A compact semi-algebraic K with same dimension of S such that vol(Ar) = I{S, P/Q). 
1; procedure SemiCanPeriod(S', P/Q) 

2: > Partition by sign of the integrand 

3: 5'+ ^ {x G S' I 0 < P/Q(x)} 

4: S'- ^ {x G S I P/Q(x) < 0} 

5: > Lists of triples [Sf,P/^,Q/') where Sf is bounded 

6: L+ ^ CompactifyDomain(S'+,P, Q) 

7: p-^ CompactifyDomain(S'-,P, Q) 

8: 0 Lists of triples (Sj , Pj ,Qj ) with resolved poles at the boundary 

9: L {}, {} 

10: for (S'+, P+, (5+) G P+ and {S~, P~,Q~) G L~ do 

11: L+Z+U ResolvePoles(S'+,P+,Q+) 

12: p- ^ p- U ReSOLVEPOLES(S'-, p-, Q-) 

13: [> We define the compact sets under the integrand 

14: 

15: for (S'+,P+,Q+) G P+ and {S~,P~,Q~) G P" do 

16: K+ K+ U {(x, t) G S'+ X K I 0 < t < P+/Q+(x)} 

17: K- ^ K-U {(x,<) G S- X M I p-/Q-(x) < t < 0} 

18: > We construct the compact set K from K~^ and K~ which volume is the difference of 

these sets 

19: if Jg P/Q > 0 then 

20: AT ^ VOLUMEFROMDlFFSA(Ar+, AT-) 
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21: else 

22: if ^ VOLUMEFrOMDiFFSA(X“, i4r+) 

23: return K > A compact semi-algebraic set K representing p 


Algorithm 2 Partition and compactification of domains. 

Input: A semi-algebraic domain S and two polynomials P, Q. 

Output: A list of triples {Si,Pi,Qi) where Si is compact a semi-algebraic set and coprime poly¬ 
nomials Pi,Qi such that I{S,P/Q) = Y,i'^{Si,Pi/Qi)- 
1: procedure CompactifyDomain(S', P, Q) 

2: d ■<r- dim S 

3: S'o ^ STij-l < a;i < < a;d < 1} 

4: L {(>S'0) PiQ)} 

5: for i ^ 1,..., c? do 

6: Vi 0^=1 {^i P ^}Xi > Xj,Xi > —Xj} U {Xi < —1, Xi < Xj,Xi < —Xj} 

7: Si ^ S nVi 

8: Si ^ Change of variables in S'^: Xi = I/xq, xj = Xjlxo,\lj ^ i 

9 : PilQi ■‘r- Change of variables in Pi/Qp. Xi = I/xq, xj = Xjjxo^j 7^ i 

10: PilQi ^ PilQi X (I/xq^^) 0 The Jacobian of the change of variables 

11: LL LI {{Si, Pi, Qi)} 

12: return L 


Algorithm 3 Resolution of poles on the boundary. 

Input: A compact semi-algebraic domain S and two polynomials P, Q. 

Output: A list of triples {Si,Pi,Qi) where Si is compact a semi-algebraic set and coprime poly¬ 
nomials Pi,Qi such that Qi has not zeros in Si and I{S,PIQ) = J2i^i^i,PilQi)- 
1: procedure RfsolvfPolfs(S', P, Q) 

2: d ■(— dim S 

3: A^(9^S'U{P = 0}U{Q = 0} 

4: {{Vi, (t>i)} The list of affine charts of the embedded resolution tt : IT —>■ of A. 

5 : L ^ {) 

6: for i ^ 0 ,... ,m do 

7: (fi ^ n o(j)i 

8: Si ^ ip-^s n {w n X a)) 

9 : PilQi ^ Change of variables in PilQi given by pi 

10: PilQi PilQi Jac((/9i) > The Jacobian of the change of variables 

11: L ■(—L U {{Si, Pi, Qi){ 

12: return L 


Algorithm 4 Construction of a compact semi-algebraic set from the difference of other two. 

Input: Two compact semi-algebraic sets Ki,K 2 of maximal dimension d such that volci(Ar 2 ) < 
vold(Ari) < -1-00. 

Output: A compact semi-algebraic K such that dim A = d and vold(A) = vol(j(Ai) — vold(A 2 ). 
1: procedure VolumfFromDiffSA(Ai, A 2 ) 

2: r -ir- min{n € N | Ai U A 2 C [0, n]"^} 

3: Ai ^ {}, A 2 •<— {} 

4: ^ 0, (52 ^ 1 

5: n ^ 1 

6 : while (5i < 62 do 
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7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 
19 


for {ki, ..., fed) e {0,..., n}"* do 

X ...X 

if ...,kd)cKi then 

Ai •<— Ai U {Cniki ,..., kd)} 
else if Cn{ki ,..., kd) n X2 7^ 0 then 
A2 •<— A2 U {Cn{ki, ..., kd)} 

^1 ^ #Ai, 62 ^ #A 2 

K ^ Ki 


fed rp fed ~l~ 1 p 
n n 


for fc ^ 1,..., ^2 do 

D ^r- K2 n A2[fc] 

D -^r- Change of variables in D: Xi = Xi — ki + k[,\/xi, where {k},. 
K ^ K\D 


return K 


> Elimination 


-.^d) = Ai[fc] 
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